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DATA BLOCK DETECT BY FINGERPRINT 

The present invention relates to a system and associated method for generating and 
detecting fingerprints and attaching an associated action to a generated fingerprint. 
2. Related Art 

Capturing a signal comprising data typically does not allow a person to choose to 
5 accept only specified data within the data. The data may have content that the person may 
not choose to use. Thus, there is a need to allow a person to accept only specified data. 

The present invention provides a system, comprising: a fingerprint extractor, a 
fingerprint detector, a control device, an input device, and a memory device, wherein the 
fingerprint extractor is adapted to accept a signal comprising a data stream and generate a 

10 first fingerprint of user specified data existing within the data stream, wherein the input 
device is adapted to accept a first command to generate the first fingerprint and accept a 
second command to attach an associated action to the first fingerprint, wherein the memory 
device is adapted to store the first fingerprint and the associated action, wherein the 
fingerprint detector is adapted to accept the signal comprising the data stream, continuously 

15 extract a plurality of fingerprints from the data stream, and compare the plurality of 

fingerprints to the first fingerprint stored in the memory device for a match between the first 
fingerprint and any fingerprint of the plurality of fingerprints, and wherein the control 
device is adapted to execute the associated action upon detection of a match. 

The present invention provides a method, comprising: providing a system 

20 comprising a fingerprint extractor, a fingerprint detector, a control device, an input device, 
and a memory device; receiving by the fingerprint extractor a signal comprising a data 
stream; receiving by the input device a first command to generate a first fingerprint of 
specified data within the data steam; extracting by the fingerprint extractor the first 
fingerprint of the specified data within the data stream; receiving by the input device a 

25 second command to attach an associated action to the first fingerprint; storing by the 

memory device the first fingerprint and the associated action; receiving by the fingerprint 
detector the signal comprising the data stream and continuously extracting a plurality of 
fingerprints from the data; comparing by the fingerprint detector the plurality of fingerprints 
to the first fingerprint for a match between the first fingerprint and any fingerprint of the 

30 plurality of fingerprints; and executing by the control device the associated action upon a 
detection of a said match. 
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FIG. 1 depicts a block diagram view of a system for creating a fingerprint and 
attaching an associated action to the fingerprint, in accordance with embodiments of the 
present invention. 

FIG. 2 illustrates a flowchart depicting an algorithm showing a process of FIG. 1 to 
5 create the fingerprint and attach the associated action to the fingerprint, in accordance with 
embodiments of the present invention. 

FIG. 1 depicts a block diagram view of a system 1 for creating a fingeiprint 
sequence of user specified data within a signal comprising a data stream and attaching an 
associated action to the fingeiprint, in accordance with embodiments of the present 

10 invention. Vie term "fingerprint " is defined herein as a portion of data used for 

identification of the data within a data stream. For example, if the data is video data, a 
fingerprint may comprise a digital word (e.g.. sample) that represents one frame or one field 
of the video data. The fingerprint may comprise a string of digital words representing a 
pluraUty of fi-ames or fields of the video data. Fingerprinting and related database 

15 techniques are known in the art and are described in: Job Oostveen, Ton Kalker, and Jaap 
Haitsma, "Feature Extraction and a Database Strategy for Video Fingerprinting," Visual 
Information Systems 2002 incorporated herein in it's entirety and in: Jaap Haitsma and Ton 
Kalker, "A Highly Robust Audio Fingerprinting System," ISMIR 2002 incorporated herein 
in it's entirety. The signal may be an electrical signal. The system 1 comprises a 

20 fingerprint extractor 9, a fingerprint detector 4, a control device 7, an input device 20, an 
output device 24, a signal input device 2, and a memory device 14. Tlie signal comprising 
the data is accepted by the signal input device 2. The system 1 is adapted to disable aU or a 
portion of the user specified data within the data. The term "disable" is defined herein as 
preventing aU or a portion of the user specified data fi-om reaching the output device 24. 

25 The signal may comprise, inter aHa, a radio signal, a television (TV) signal, etc. The TV 
signal may comprise, inter alia, a standard radio frequency (EIF) TV signal, a cable TV 
signal, a satelUte TV signal, etc. The radio signal may comprise, inter alia, standard RF 
radio signal, a satellite radio signal, etc. The signal input device 2 may be any signal input 
device known to a person of ordinary skill in the art including, inter alia, an antenna, a cable 

30 TV receiver, a satellite receiver. The data received within the signal may be, inter alia, 
audio data and/or video data. The fingeiprint extractor 9 is adapted to accept the signal 
comprising the data (e.g., the television signal comprising audio and video data as shown in 
FIG. 2) and extract a first fingerprint of the user specified data within the signal. The user 
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specified data may comprise, inter alia, TV or radio commercial (advertisement) data, TV 
show data, TV movie data, etc. The TV or radio commercial may be a single commercial or 
a block of commercials. The fingerprint extractor may additionaUy extract a second 
fingerprint of the user specified data within the signal. The first fingerprint and the second 
5 fingerprint may be audio and/or video fingerprints. The input device 20 is adapted to accept 
a first command by a user to extract the first fingerprint and to extract the second fingerprint 
thereby creating a fingerprint sequence. Additionally, the input device 20 is adapted to 
accept a second command by the user to attach an associated action to the fingerprint 
sequence. An audio and/or video sample of the user specified data that has been marked by 

10 the fingerprint sequence and a message regarding the associated action may be additionally 
attached to the fingerprint sequence for transmission to the output device to give the user 
feedback data regarding the fingerprint sequence and associated action. For example, if the 
user specified data is video data the user feedback data may be a down-sampled video frame 
picture representative of the video data that has been marked by the fingerprint sequence. 

15 The fingerprint sequence may mark, inter aUa, TV show data, movie data, TV or radio 

commercial data, etc. The associated action may be comprise, inter alia, mutmg audio data 
and/or video data, adjusting a decibel level of audio data, etc. The memory device 14 is 
coupled to the input device 20 and thus adapted to store tiie fingerprint sequence, the 
associated action, and the feedback data. The fingerprint detector 4 is adapted to accept the 

20 signal comprising data, extract fingerprints continuously firom the data, and compare the 
fingerprints extracted from ttie data to the fingerprint sequence stored in the memory device 
14 until a fingerprint match is found. The control device 7 is adapted to execute the 
associated action upon detection of a fingerprint match. The associated action is executed 
between the first fingerprint and tiie second fingerprint. For example, tiie first fingerprint 

25 may mark a beginning of commercial data and tiie second fingerprint may mark an end of 
the commercial data. The associated action may be to block audio data associated witfi 
commercial data fi-om reachmg tiie output device 24 tiiereby muting tiie audio data during 
flie tiransmission of tiie commercial data. The input device 20 may be any input device 
known to a person of ordinary skill in flie art such as, inter alia, a keypad, a keyboard, a 

30 remote conhrol, etc. The input device 20 may also include a processor or be coupled to a 
processor to process flie input as described supra. The memory device 14 may be any 
memory device known to a person of ordinary skill in tiie art such as, inter aha, a hard disc 
drive, an optical disc, a computer disc, flash memory, random access memory, etc. The 
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output device 24 may be any output device known to a person of ordinary skill in the art 
such as, inter alia, a monitor, a television, etc. The system 1 may comprise a self contained 
device 28 comprising the fingerprint extractor 9, the fingerprint detector 4, the control 
device 7, the signal input device 2, and the memory device 14.. The system 1 may be 
5 coupled to a television (output device 24). Alternatively, the system 1 may be a TV set 
comprising all of the aforementioned devices. The first fingerprint and the second 
fingerprint may each comprise, inter alia, a 32 bit word within the user specified data or a 
word having any number of bits. Alternatively, die firat fingeiprint and the second 
fingerprint may each comprise, inter alia, a string of 32 bit words or a string of words 
10 having any number of bits. The audio and/or video samples of the user specified data that 
has been marked by the fingerprint sequence may comprise compressed audio and/or video 
data. The user may receive audio and/or video feedback regarding the fingeiprint sequence 
and the associated action. The audio and/or video feedback may be presented to the user 
via the output device 24 as a video and/or audio sample. The associated action may be 
presented to the user via the output device 24 as, inter alia, a text message, a video message, 
an audio message, etc. 

HG. 2 illustrates a flowchart depicting an algorithm showing a process of HG. 1 to 
create the fingerprint sequence, attach the associated action to the fingerprint, and execute 
the associated action, in accordance with embodiments of the present invention. Step 60 

20 represents a startup of the process. In step 62, a signal (e.g., a TV signal) comprising audio 
and/or video data is received by the signal input device 2. In step 64, a choice is made to 
either create a fingerprint sequence or to detect a plurality of fingerprints. If in step 64, the 
choice is made to create the fingerprint sequence, the user will input a first command 
through the input device 20 to the fingerprint extractor 9 to extract the first fingerprint and 

25 to extract the second fingerprint thereby creating the fingerprint sequence in step 65. The 
fingerprint sequence is used to mark the user specified data in accordance HG. 1. 
AdditionaUy, in step 66, the user will input a second command through the input device 20 
to attach an associated action (e.g., in FIG 1 description) to the fingerprint sequence. In step 
67, the fingerprint sequence and associated action is stored in the memory device 14. After 

30 step 67 has been performed, step 62 may be executed again. If in step 64, the choice is 
made to detect a plurality of fingerprints, the fingerprint detector 4 contmuously extracts 
fingerprints &om the signal in step 70 and compares the fingerprints to any fingeiprint 
sequences that may be stored in the memory device 14 (e.g.. fingerprint sequence in step 
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67) in step 73. If any of the fingerprints that are extracted by the fingerprint detector are 
found to match any of the fingerprint sequences that are stored in the memory device 14 in 
step 75, an associated action that is also stored in the memory device 14 and attached to the 
fingerprint sequence is executed in step 79 on the specified data in accordance with FIG. 1. 

5 After step 67 has been performed, step 62 may be executed again. If a match is not found in 
step 75, step 70 may be executed again. The aforementioned processes (e.g., steps 65-67 
and steps 70-79) may be performed simultaneously althougji generally steps 65-67 must be 
performed at least once prior to performing steps 70-79. The aforementioned processes 
may also be performed sequentially in accordance with FIG. 2. 

0 While embodiments of the present invention have been described herein for 

purposes of illustration, many modifications and changes will become apparent to those 
skilled in the art. Accordingly, the appended claims are intended to encompass all such 
modifications and changes as fall within the true spirit and scope of this invention. 



15 



